Nuprl Lemma : lconnects-transitive 0,22

pq:IdLnk List, ijk:Id.
lconnects(p;i;j lconnects(q;j;k (r:IdLnk List. lconnects(r;i;k)) 
latex


Definitionst  T, x:AB(x), True, T, x:AB(x), P  Q, Prop, hd(l), Y, ||as||, P & Q, lconnects(p;i;j), P  Q, if b t else f fi, false, null(as), b, P  Q, A, False, lpath(p), true, i<j, b, ij, nth_tl(n;as), l[i], last(L), AB, i  j < k, {i..j}, P  Q, Dec(P)
LemmasIdLnk wf, Id wf, true wf, squash wf, lconnects wf, non neg length, length wf1, ldst wf, lpath cons, not wf, false wf, last cons, int seg wf, lnk-inv wf, decidable equal IdLnk, length cons

origin